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I. Intfoduction * ■ 

Authors often need to store lar^e amounts of informatioft. Use of , a 
single yar^.able .fot kach piece of iiiformation would be wasteful;" thfe infor- ; 
mat ion can be ' packed • in to fewer variables and retrieved ' when needed ^ Some- / 
times a simple -yes r no or on off pr 1 - ;! ia all the information desiredf. 
We shall ooncentrate oh. packing somewhat more complic^ed information intc/ - 
an. integer variable (n-variable) .since l^e bit operations^described 
usually valid only for integer variables.. 

Before we discuss bits and bit, operations, let us 'review the three basic 
numl^er systems we encounter in work with computers: decimal, binary, and 
octal. We shall be eoncemed with expressing integers in these threq systems 
and i-n* converting numbero from one system to another. Authors who wish to ^ • 
proceed directly to a discussion of "segment" may turn to pa4e ^ ^ • / 

II. Mumber systems ' a - / 
♦ Decimal number system , the number system ^n everyday uoo idf based on 

powers of 1/3. The number 3842, for example,,. is actually 3^l^^^l+80^J+4^l+2 , or 
3xijj?+8xi/j^+4x'ljj!+2xiJJ^.' The decimal (base flS)' system has ^^S sy^ls, jS 
throughU. The next integer beyond 9-9X1 / Cor} 99-9ki;jU9xi/ or 999-9^10 + 
9xl/+9xi/, etc.) is ixi|«^ (or ixi;j^ or ixi;j^,j eio.) . When all digits con- 
tain the highest symbol (9), integers start oveij:, again vfith the symbol "1" 
with an increases of 1 in the highest .power of ^0. With these" fundamental 
ideas of ''the maximum permitted symbol in the' number system and of writing 
numbers in terms of powers of the base, we can use other number systems tp , 
represent any quantity. To avoid confuflion, we shall indicc^te the basfe of - 
a given number as a 'subscript; we -writo I^jV,^ f0r I^JI in base I^J'or decimal/, 
for i;!l2 for 1<J1,in base 2 or binary; and I^JI^ for i;J1 in base^ 8 or octal. 

/' 

Binary number system The binary system (base 2) is especially con- 
vfeftient for computers. Tljere are only two sVmbols, 0 and 1. (These may be 
considered off-- on switches.) Each binary/digit is a bit. The number 
• • 1^^11112 means ^ • / . \ 

1X2^ + ^Jx2^ + ^x2'* + 1X2^ + lx/ + 1^2^ + 1^2^ . - 



or 



In terms of the more familiar de 
1x64. + + ^xl6 +"1x8 + T 

+ 4 + 241 = 79-^./- 





y^tem, this number is 
X2.+ ixl 

S 



64 + 

• • ■ / • .X 

Another dt making. this iB^t statement i^ 1001 111^ "79^^. 

/ ' ' ' ' ^ : 

Octal ni^er system , ' The octalvsystem (base 8). uses eight symbols, 0 

•through 7. The octal number 4375^ represents 

* 3 ' 2 1 0 ' 

4x8 + 3x8 + 7x8 + 5x8^, 

or, in terms of. the. decimal^ system, 
4x512 +'3x64 + ly-B H- 5x1, 




!^48 + 192 + 56 + 5 23^1 



1^' 



23^f1i. 



.III, Conversion from one system to another 

Binary to decimal. We use the power method^ jjust delcribed 

— ■ ■ 'j 



10111 ^ ^^2^ + 0x2"^ 4 1X2^ + 1x2^ + 1^2 
2 ^ 

- 1x16 + 0^8 +1x4+1x2+1x1 

' 10111^ =^-2-3^^ • ^ 
Octal to decimal. U^e the power method. 



V 



2 1 0 

324^ o 3xg + 2x8 • + 4x8^^ 



/ 



a 3X&4 + 2x8 + 4x1 . 

, 324^ ^ 212,^ - 
8 • 10 

* ' ^ ' 

Decimal to binary ,. For sm^ll decimal integers^ conversion to. binary can 

be carried" out by inspection, using the reverse of the prcicedure above. ^ Any 

decimal integer can be broken down into the sum of powers/ of 2. (Appendix B. 

/ - 59 / » • 

contains a table of powers of 2 up to 2 .) For exampl 



47 



=3 32 + 8+ 4+ 2 + 1 

5 3 '2*1 ^0 
= 2+2+2+2 +2^ 



1x2^ + 0x^'^ +'1x2^^ + 1^2^ +^1X2^ + 1x2^ 



'.47, 



.101 111 



I 



Thisjprocediire becomes tedious for conveKsion of large decimal integers. 
Anothei: m^oc^of ca«ver'sion from decimal J:^ binary requires only succtsssive 
.division of the decimal* ititeger by 2 and recording of the remainder (which 
is either';?' or 1)t Remainder after the first division by 2 is the lowest 
bit. (right-mpst bit); remainder after division of the quotient by 2 is the , 
next higher bit/ and so on. This process is continued until the quotient 

I For example, convert 53^^ to binary notation. ' 

53 V 2 = 26, r^ainder 1^,1 . 

* 26 V 2 =^^13, remainder jS jS ^ 

13 - 2 6, remainder 1 *1 * . ' 

6v2 a 3, remainder '^J 0 

,3''2^ 1 , remainder* 1 1 

1 ^- 2 =i jS, remainder 1 1 • * 



^^ji^^sv ^ 



Thus, 53 - 

^ . " > ) - 

Decimal to octal. The methods given J&6r deciiftal to binary convers4/)n 
— : -r-^ 

also app3<y here. Except for Very small decimal integers, the powers of 8 
method is cumbersome. We use the itiethod of dividing successively by 8. 
For example, convert 439 to 'octal notation. 

439' ^ 8 = 54, remainder 7 

^ 54 V 8 6, remainder 6 

/ * 
6 V 8 = H, remainder 6 



s 




Thus, 439^jj ^ 667^. ,$ 



Binary to octal . W0*^rrange the binary numbcir in groups of 3 bits each, 

starting with the right-most bit. In each group tie give the bit position its 

'210 " * 

'binary value: 2,2, or 21 or 4,. 2, or 1), If all bits' in a groUp are ^ 

set (i.e., ^1), then the value of the group is 1; if none are set, the value 

of the group %3 ^. The value of the triplet i*s between jS and 7, exactly the 

range of symbols in the octal system. When all groups -^ave been evaluated 

individually and written successively, •1:he resulting number is dn octal 

notation. We bypass the decimal system entirely. , : 



For pxample* convert 11^1^11^102 to octal notation. • 
. ~ 1 f^l ;J11 010 

: ^ 5 3 2 ' , \ ' \ ' \ ' 

Thus, 1 1^1 jJljJ^ ^ 1532q. (Spaces may be" embedded within a binary 
or octal nmnber.to increase readability. SMck apaceo are ignored during any, , - 
computation.) . ■ ' , 

Octal* to 'binary. ThiQ process ia exactly the reverse of the preceding 
one.'' We take the octal numbcjr and br^ak each octal digit into bits. ^ Since^i 
the greatest octal digit icT 7, no more than 3 bits are needed to express one 
octal digit. These bits are the .4, 2, and 1 bits. 

For eKo^ple, convert 62451 ^ to binary notation. , 
6 2 4 5,1 . ^ ' xr 

^ ^f0 jJi^J ^0^ m - > 

-. > ■ » - •» ■ 

Thus, 6245T„ ^ 11>^|J1|J 1|J^J 101 ^[0U. - - /i 

I 



;ima],, octal, a>icy 



Appendix A. contains a tajDle of decimal,, octal, bii^ary integers 
from 0 to 69^^. 

rv. Bit operajrfons on PLATO 

y • 

^ 'Becaus^ of the compactness of the octal .notation Relative to 'the l^nary 
/• * 

notation, the PLATO computer v^oeQ qg tal numbers. With practice, .octal numbers 

«. ■ \ ' ' ■ ■ • 

can-be conwsrted to binary numbers by inspection. An octal integer is 

writteiVwith a small "o" preceding it to distinguish it from ^ d^cimai integer; 

O276S03 indicates that this .nu|nber is in octal notationf^. Each variable has - 

60 bits, sq that an. octal ntimber can have up to 20 digits. Any preceding 

zeros need Hot ^e written; we can write the number aBove as o276503 rather 

than O00000000000000276503. . However, embedded and following soros must 

always be included. Bits are numbered from 1 to &0 starting at the left end. 

Bit 1 is J(he sign bit; it has value 0 for a poaitive^* number* and 1 for a ' 

negative number. 

Octal representation of a negative num^r is thfe 7*8 complement i 
of the representation of ttte positive number; that is, each octal digit is 
subtracted from 7. Suppose the number in decimal notation i^ -22. Octal 
representation of 4*22 is o26^ octal representation of -22 is, therefore, ^ 
077777777777777777751 . -=*Octal representation of -0 (negative zero) is 



ollTimlimmillll'l , oe -jl, ohnmnmnTl'm^'i and^Jo on. Note that 
this procedure is equivalent to finding the f's complemerft of the 6^-lbiJ 
binary representation of\the number. For e^xample, 

lent I we simply 

A 

'he^ function "comp (x) 



jJjJ0...jJiy To' find the 1's comp^ 

i of each\bit; 

111 ^^^...^0,1 00^ = 07777V777777777777751 = -22 



22^- = o26 — ppp pp^*^*f^w ' 
reverse the value of each \bit ; the 'result is 



•2 -".'X'""' --1^- 
performs this operation. The preceding example cou!^ be written: comp(22) 

Shifting bits within a variable . Two' operations allow bits to be moved 
within a variable. Arithmetic right shift (ars) Aoves bits to the right l^y 
the specified numbe;r of bits. . Bits "failing of AT the right end of the octal 
. number af^ lost;. the sign bit (^J or 1) is writdin in the vacated positions 

ovi the l6ft end. 

Example 1. o5^t0 $ars$ 6 (Shifty /it^s to the ri^t.) 

Since the shift is 6 bits/or 2 triplet groups or 2 octal 
digits, we can firild the /esult easily. 

Result is o57. (The 6 bits on the right end are lost.) 



Example 2., .oSl\^ $ar3$ 8 



(Shift 8 bits to the ri^ht.) 
We first' write down^th^ number j.n binary notation since^the 
shift is not by triplet groups and, therefore, nofeasily 
done by inspection. 5710^ =i 1^1 111 W1 ^^^2^ We^shif^: 
bits to^tlJi right by 8 positions , and drop the right^most 8 
bits. • ^ : t \ 

^Result is 1 ^11, 



Example 3. 



Hertce, o571^ $ars$ 8 is o\i. 
ollliniinillll^2fi^l $ars$ 6 

onnillllllllllllllfi (Six bits vacated on the left are 
filled with the sign bit, which is 1.) 
\ The second shifting operation is the circular left shift (els) . In 
contjra^t to the ^ight shift, bits here are not lost. Bits falling off the, 
left en^ are tacked on to the right end^of the octal number, so that a bit 
may cycle through all pefeitions of a variable. / 



Example 1. ©57 10 $cls$ 6 



(Shift 6 bits to the left.) 
Since the shift is through 2 triplet groups ,| th^^L^rpsult can 
be obtained by inspection. ' - 

Result is o57lJ 



J. 



Example 2. 



Example 3. 



Example^ 4^ 



Example 5^ 



o571jJ $cls$ 8 (Shift 8 bits to the left.) 
571 jJ^ = >1jJl 111 jJjJl jJjJjJ^. Shift 8 positions to the left 
and fill in vacated positions on the right with bit» pushed 
over the* left en4. (In this case all these bits are. zejros.) 



Result is IjJ 111 1UU IjJ/J 000 000 000^ 
Hence, o571jJ $cls? 8 is, d274WjJ. 



^ 2744000^ = O2144000. 



077777777777777772U67 $cis$ 6 . 

By^ inspection, result is 07777777777777721J6777.- * 

The 6 bits pushed off t^he left side are tacked on ,to the 

right side^ " • 

O77777777777777772067 $cls$ 8 ' ? 

Result is o77777777777775iJ33777. L 

'(Write down the bit's, shif.t, and re^otipT) 

oM241&^4000000000000 $cia$ 12 

The shift is to the left through 4 triplets. 

Result iQ^y?e;s^00000000000^^u.^ 



Mask. The mask operations allows onlyt^rtain bits, to be "seen." The 
mask is analogous to ^the intersection pf two sets. In the form 
n3<^ n1 $mask$ n2, bits must be set (ai) in both n1 and n2 for tho corresponding 
bits to be set in n3. There are four possible combinations for' the bits, as 
shqwn in the following %ble. ' \ 



Example 1 . 



Example 2. 



n1 


n2 


n3<J::t ' n1 


0 


0 ' 




1 


. 0 




0 


1 




1 


1 









The result of masking the binary number ^00 111^- with 
110 0^1^iQ ^00 0jJl^. In octal, notation, we have: 
o47 $ma|jk$ o6l , which results in o41 . 



Mask the binary number ^00 11 1^ with 11^5 
In octal notation this problem read^^:; 
o47 $mask$ o3, which results in o3. 



result is 11. 



The mask pan ao<.^as^ "window" on a variable. When bits are jset In. n2, 
the bits of' n1 are visibl^; when bits are not set in n^, the windcjw is closed 



and/ bits of n1 are not visible < 
relative position^ of bits-. 



The masking operation does not change the 



Example 3. ""suppose you vd.sh to see the xight-moat 8 bits (bits j 53 through 
6^) of j^^arioble nf. Set'^up a mask in which*only these bits 
are set, i.e., 11 Ul ^lU^ o377 - 
Required expression is n1 $mask$. o377. / 
Example 4. Suppose in addition to bits 53 through 6)J ^ou also wish/ to 

.see bits 39, 40, 41, 46, 47, and 48. i Set up the-mask / 
1 \Vfi^W9 111 W9 ^11 111 ^2 ol^^7jfl377. 
Requj^ed expr^ession is n1 $mask? 6l/6|J7/J377. | 
^ Example 5. Suppose you wish to see only bits 39, 4j9, 4l , 46, 47, and 48. 

. ' " Mask is then 1 111*^^^^ 9W 00^2 ^ o^^0100W. 

Required express4on is n1 $maak$ o^^01000fl, j * . „ 

The TUTOR functions "Imask(x)" and "rmask(x)" set up special numbers 
which may be used in HiAt operations ^ 'Th e function "lmaQk(48)" gives a left- 
' -justified octal number of 48 bits) that is, the left-most 48 bits of' the 

number are set. The function "rmask(8)" gives a right- justified number of 
*/|^ bits, where the right-mbst 8 bits are set. Thus, example 3 above could 
have been written: n1 $mask$ rmask(8). 



Union . The union operation is analogous to the union of two sets. In 
the form nB^^' n1 $union$ n2, if a bit is set in either n1 or n2 or in both, 
then the corresponding bit is set in nj3. The following table gives the 
possible combinaH:ions . - , 



n1 

0' 
1 

0 
1 



n2 n3<3^ n1 $union$ ^2 



0 
0 
1 
1 



0 
1 
1 
1 



•01 



2' 



Example 1. Find the union of the bin^y numbers ^00 11 12 ^^^^ 

Result is 110 11/1 . /Tn octal notation ,the problem' reads: 
o47 $union$ 06I , which results in o67. 

E^iample 2. ^Find the union of 100^2 ^^2* " ^^^^^ ^00 ^^^2* 

(Remember the preceding zeros in the second ^inary number .1 
In octal 'notdtlbn:. o47 $union$ o3 results in b47. 



*he unlSon operatioij is, useful in: setting specific bits in a variable", 

Ex^ple 3. Suppose you waftt to be; sure that bits 53 through: 6J? of a 

' ■ / • ' " * ■ . - ^' • 

variable, nl are set, independent of the other bits. . Set 

. ■ ^ . . • . . • ...... ^ ^ ' . ^ 

• :^ ' . the new value of the variable equal to the union of the 

* , old value and 1 1 1 1*1 i1U or o377 (or mask (8) ). 

- ' »'"'•' * 

n1 <3= n1 $union$ o377 ' or n1 n1 $union$ nnask(8) „ 

Exainple. 4. Variables may also be us^d in all. bit operations.. For 

, ' example, nT $union$ n4 is a legitiittate expression. 

. V . Dif f . In the form n3<S= n1 $dif f$ n2, a bit is "set. in only if' 
corresponding bits are set.i-n either n1 or n2 but not in both . If correspond- 

^dng bits in n1 and n2 aife^ dif fereht, then the corxesj^ondihg bit is set in n3'* 

• '%>^^^ . ^ ' ' ' f 

!£ corresponding bits in n1 and n2 are the same, the corresipondxng bit is 

. ' ' •• . • ^ . ' ^ 

not set ^aji n2^'. The jDossible oombinations^^re Ishovm below. * , ' 
I ' ' ; n1 . ^fi2 



9 
1 



0 

1 ' 
1 



n3<i= n1 $dif f$ n2 



0 
1 
1 

■0 



As the table* shows, if the bit in n2 i^ set, then the corresponding bit 
in n3 is the comple^neat of the cor-responding vjjit in n1 (set bits are unset 
and vice versa^,,.v If the bit in n2 is not s^t,' th^ corresponding bit in h3 
is the same as the corresi)>onding bit" in n1 . . ' 



Example .1 . Use the diff operation oh the binary numbers 1J 



111 and 

2 



110 /'^^12* Result is JJIjJ l ljJ^' 



reads : 



In octal notation the problem 



Example 2^. 



o47 $diff$ o61, which results in o26. 
Use the diff operation on the binary numbers* 100 1 1 1 ^^an^tl^^^ 
Result is 100 1002* (Again, remember the preceding zeros 
in the second binary niamber.) In octal notation, we have 
o47 $diff$'b3, which results in o.44.^ » 



Thfe difif operat;Lon is useful in reversing specific bits in variable. 
Example 3 / ' Suppose you ^ish to reverse bit^; 53 through 6jJ of variable 

,^ ni and set th^ result to n3. ^ Take^the diff with 11 1111 Tll^ = 
• '0377. CThJ preceding l"7 oc^l zeros will not cause any 
changes ip the bits of n^ ^ ^ 

n3 4= nr$diff$ o377 oV ni<5=^ nl $diff$ rmaak{8) f 
Example 4. Reverse bits 53 through^6jJ and also bits 45, 46, 48$ 49, and . , 
, ; , - 5^f of variable nl and set the result to n4. You need 

• - 1 IjJl n'jj jJII 111 111 2= 01 56377. 

n4<>= nl $diff$ 01 56377 

^ Combination of operations . Suppose the value of bits 31 , 32, 33 and r 
3;4' ofwn1 are needed. We tnust adjust the mask so only these bits come through. 
Mask is nVlif^ 000 000^ 0fljS* 000 000 000 000 000* Thus n3<J= nl $mask$ ,o7^00000000 
,We, may klso shift the biJ:s>o the fight end before^ operating with the mask. 

" / . n4<5=^ (nl $ars$ 2i^) $raask$ o17 - / ; " r • • 

or » . . ' * 

1' J. n5<^ (nl $ars$/24) $roask$ o74i (These shifts preserve the 

or ^ ^ ^ ^ original triplets. Result * 

n5<J= (nl $cls$ '36)$mask$ o74 f or n5 is the same in the 

two examples.) " 

^ It the^bnly infonnation, needed is. the values of the. bits, th^ these 
operations ^e adequate. The results for n3, n4, and Ji5- are not equal, however, 
since t^he. shifts are of 'dif f erent ampunts, and the mask <Joes ^ot change the 
positions of the bits. Then - " * 

V . n4 , n3 $ars$ 26 , h5 $ars$ 2 are equivalent; ' " ^ 
' \ n3 , n4 $cls$ 26 , n5 $cls$ 24 are equivalent*; 
V' n5 , n3 $drs$ 24 , h4 $cls$ 2 are equivalent. , ^ 



V. Applications'-^ 



' Storing data in aii integer , varicdple using shif ting and iftaskingl Suppose 
information to /be stored in an integer variable consists of (in base ^J^) : 
(1) an integer ranging from 0 to\50; (2) a fractional nximber ranging fxSom 



^ l/o ;»-3.0, given to/jJ. 1 ; (3) an integer raribing from -IJJ to .+$• These 



if- 



define '^=v91 ,b=v92,c=v93 



carle n2<^10(v2+3) $$ ^cale fdr sign and decimal 

yn3«^.\3 $$ sgale for sign , ' 

' I . n100<s= \l + (h2 $cls$ 6) + (n3 '$cls$ 12)\ 

* n1 in rigfiit-most 6 bits; els n2 over 6 bits and store in next 

* . 6 bits; clg^ n3 over 1 2 bits and store in next 4 bits 
*• . to recdVer: , 

calc ac^ n100 $mas]<;$ o77 $$ J-o ok at right-mosj: 6 bits \ 

b<3= ((n100 $ars$. 6)$mask$ oT7)/1i3 ^3 $$ shift, mask, scale 
* c^<p ((n100 $ars$ 12)$mask$l o^\) - 10 '^1$$ shift, mask, scale 



may- be packed into the variable in any order, / Let us consider them in 

■ 7 •-■ ' ■ ' .' ^ ' I ■ • . ■ ■ .» - . ■ 

sequence* ^ J * * « i 

"(1) JJ to 50 This number is a positive iinteger and requires no scaling. 

' ' if ' ' • * ■ ' 

^Consider this maximum number of bits required /to pack it into a variable. 

• . I / ■ • >■ 

50 ^ = 62o = 110 01 0«. This number Will require no more than 6 bits."^ 
1 0 • /8 *" 2 I j 

(2) V3.0 to +3.0 This number requires |sctling, both for sign and 

I ' - 

fractional part, since this, method dpes not [provide for storing signed numbers 

or fractions. After additidh of 3.0 to ^limin^te negative, values and mult i- - 

plication by J0 td eldjtiinate the, fractional part,- the maxi^ion^ value is 60. 

• 60*^ = 74 = 111 100«. The scaled value will requii:e no rdore than 6 bits. 
10 8 2 . - • ' 

The * otigirjal valye may be recovered in- the^ iinpacking. . . 

(3) -10 ta +5 "This number requires scaling to eliminate negative valued. 
After addition 'of 10, the maximum value is 15. 15^-, = 17_, = 1 111-. Thi? 
scaled number will require no more than 4 bits. Again, the original value ^ 

, may b^ recovered in unpacking. . • • 

^ Packing and recovering the information . ^Suppose ^e infprmation is n 
stored in variables n1, v2, and n3, and that it is to b^ packed into^ariable ^ 
^S:x1^0, for enajpple. The recovered information will in* variables definigd 
earlier as a, and c, respectively. The code might be written,^ the 
following way: y v - 

^ ' - \ M .... 

* 0 < n1 < 50, -3.0 < v2 < +3.0, -;10 < n3 < +5' 

♦ * . \to pack: ^ 



t ' . ... ' . - ' ■ 

"• ' * ' ■ . 

The last* two lines may also be written . . ^ " \ 

calc . bO= ((nl^f^J $mask$ o77|Jj3) $ars$ .6)/1/J - 3 $$ mask-first | 
c<J=' ((n100 ^mask$ ol7iJja00)$ars$ 12) - 10 \ 

To check that all is working well, you might add the follpwing code: 

show a 

showt b,5,1 y or wcitia <s,a> <(s,b>> <?s,c> 



showt c , 5 




This procedure becomes economical when l«ge amounts of data of similar for- 
,mats are to We packed into many variables • — 

We shall nbw discuss the problem of packing using the segment feature, 
which per.forms many--<Jf the operations automatically • 

Storing data in a variabX^ using segment . The segment feature allows 
'^•"^ /Successive .vai?iables to be broken up into segments or bytes for purposes of 
^sfe>r4jig dat^. • The author selects ajbyte site which will ^ accommodate the ^ . 
numbers. To use the segment feature, a statement must be adde^ to ifthe set , 
of definitions with the f€)J.lowing form: • ' 

/ '* define defns * , . 

segment, name=starting variable /number of bits per byte,s 

. ^ • ; • ■ *. 

* . put no'othe^ definition^ on the , same line with segment 

* definition , 

* last argument, s, is optional, and is needed for' signed 
J * numbers. ' . , ^ » 

The . byte size :may be from 1 to 59 and canrfot be a variable. The -adokress 

'V ■ 

ot the starting variable also may not be a variable. (The address of the 

^ * ^. » ' 

variable is- the npjnber attached to "it; e.g., the address of v59 is 59;' 

\^ address of^'n13 is 13. Hence/ one may .not use v(v48) In the segment definition.) 

Unlike the example discussed in the preceding section, .v-yariabies or n- ^ 

variabj.es may be used with th6 segment feature. ^However, orfly Integer data 

■ ' ' • ' ' ■ ■ ■ ^ L ' 'f* 

may be stored. When given, the last argument in the segmerrc d^f il^ition'"^ ^ 

, indicates that storage of negative as well as positivfe integers is penfiitred. 

It this argument only positive integers may be packed correctly. If the* 



last argument is included, byte sijze must be increased by^ 1 to allow one bit 
for the sign. The convention for octal representation of negative integers 
is then similar to that discussed at the tdp of page 5* ^ / 



Segmenting starts at the ]^fct end of the/ vari^le.<, If t^^ ^te\izegf''' ^ 

does not subdivide the 6^^ bit^ evenly, the ekt^ bits at the rightSnd 

/ ■ .. / " 

of each segmented variable are unused. For exaxnble, a variable can contain 

^ • / * ■ 

seven 8-bit se^ents with A bits left over. ♦ o ' 

To fit into an unsigned segmetxt of size ri bits, integers may range 
n "^"~/ ' . * 

from fi to 2 -^-l. For a / signed segment of size n hits, integers may range 

n— 1 ^ 1 - \ • . ^ . 

from -(2 -1), to +(2^ -1). Attempts. to fit integers outside these ranges 

will give erroneous results. Suppose we have a byte size of 7. In .the table 

of powers^ of, 2 in Appendij;^ B, , we tinQ that such a segment can sto?:e positive' 

integers from 0 ta 127 or signed integers from -63 to ^63. . 

More often >^u have a batch of jiata* wi^th a known maximum absolute value 

and wish to select tixe byte size. If thi§ value ^.s such that 

n— 1 I r / ■ * 

2 < |.maximum| / 2 , then the byte size for unsigned integers is^n and for. 



signed integers, n+1 . (|maximiua| indicates maitimum absolute value; i.e.^* 
consider only the value and disregard , the sign.) Suppose we want to fit the 

integer 17689 into a segment. We find from Appendix B. that this integer 

14. "isS ' - ' » 

lies between 2 a^d 2^, For an unsigned segment the byte size must be at 

least 15. For a signed segment we must allow a-' byte size of/ at least 16. 

^l£ the integer is -1768^, the procedxire is the same, .except that we are 

restricted to signed segments; the byte size^must be at least, 16. 

Suppose we want to break up variable^ into 6-bit bytes-^ and need 100 • 
» * ' *' , ^ ' V' - 

such bytes. Then 10 variables will be regurired- (ten 6-bit bytes per variable). 

Suppose also thab^some of the data to be packed' consist ^f. negative numherW 
^ie might store some of" the information as follows: ^ ^ 



define 



zero 
calc 




seta ^ 

segment , class=^1 0 , 6, s 



integers from "^1^^ to +31^^ may. be packed without loss Of 



ir^ormation 

vl|,10 
v1 <J= 1.5 
,n2 <^ 4 
cl^ss (1) <t= 2 
class (2) <5= 3 
class (4) ^ 1 
class (20) <J= 
class (40) 0= 
class (45) <3:i -8 
class (12)^ n2 
clas.s'(32) 4= 10v1 
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$$ ii}4.tialize v10 through v19 



$$ set 1s€ byte to 2\ 
%% set 2nd byte to 3 r 
$$ set 4th byte to 1\ etc. 
class (1) + class (41 / 
classX20) +10 ^ 
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As a check the packed information may be displaced: 

slipw ; class (4)/ \ fv ^ 

showt class (S2)/1/J, 4,1 \ . ' 

Values may also be displayed by . * / 




write <[s,class(4)> <(s, class (32)/1JJJ> - 

The dalculation^ above result in^the IfollSwing non-zero y^iables: 
class (2) , i ' 

v10 is ojnyTfiH^fiH fiH Hfi 0fl fifl 0fl 

class(l) class(4) 

. vn is o Hfi^fifi Hfi 0 0fi an ff JJL <^^8 " ^10^ . ' • /' 

class (12) class (2Jf) • / 

v13 is o Hfi rJ^pfl fifl fifl 00 00 00 00 22^ (^7^ = 15^^, 23^ = 19^^) 

dLass^(32) ^ class<4^f) 

vl^s o 00 00 00 00 67^00 00 00 ^ 00 (here; 67^ = -8^^) 

class (45) * . r r 

Preceding .zeros are included only for ease in counting bytes^ and need 
not usually be included in witting the octal numbers. 

PaqJ:ing of the negative num^r niay be analyzed further. ' Consider only 

the releveint byte of v14. \ , • ■ ' 

\ . . > 

■ o67 =i 67 = 

Since, according to our segment definition, sere dealing with a signed 
number, the left-most bit is interprete(d as the sign bit, and sincfe it is 1, 
the number iff itegative. To obtain this number we take the 1*s cc^lemf^nt jDf 
the binary number; we flip the bits of 1 1jJ 11 1^ and obtain 00% .000^ - ^0^ = 
The number stored in this byt^>4s the nejyati\* of this integer, or 

Consider the example given previously. Information" tcr be stored consists 
of (1)j an integer ranging from 0 to 50, represented J>y n1 / (2) a number ranging 
from t3.0 to +3.^fj represented by v2; (3) ' aif^integer ranging from^p^l^f to +5,. ^ 
represented by n3. ^ ^ • / * v 

^ The- integer stored in n1 requires a maximum of 6 bits. Since the sign 
argument in the ^segmeni: must be included to allow f oj/ negative numljers in th^ 
other data, an additional bit must be used, so the pyte size is<7. 



/The number stored in v2 requires scaling for the fractional part ^but 
^nbt for the sign as previously. Scaled values range from -3iJ to +3}?.' $ince 
^^IjJ ^^^2 additional bit must be allowed for the necjfative 

•^values-, this byte requires 6 b^ts. , 
^^Flie integer stored in ha does not require scaling for sign as before. 
The largest absolute yalu^ that must b^ considered 'is . 10^^. Since 

^^10 ^ ^^8 ^ ^^^2' ^y^}'^ ^ ^^^2 byte requires 5 bits. 

Fbr simplicity let all three bytes be size 7. Then there are 8^ segments 
to a variable, with 4 bits/left over at the right end. Suppose the data 
are sto^ted starting in v1^0. The code might be written: ^ 



0 ^ n1 Si 50; -3.^f ^ v2 ^ +3.^J; -10 £ n3 ^ +5 

7 • ■ ^ 



define segs ^ 

segment , inf cj^vlJEf^ # 7 , s 



calc 



* 

show 
showt 
showt 



info(1 ) 0=' n1 
info (2) <^ 'illvl 
info (3) <J= n3 



$$ n1 , v2, n 3 have been previously set 
$$ scale v2 for fractional part 



check values by;, displaying: 



iTyfo( 
x^foC 



) 

)/10,3>1 



$$ scale back 



iy4]ifo(3) 

^ Values may also bs' displayed by , ^ - / 

write <?s,infb(1))> ' <s,,info(2)/10J> <{s,info(3)>* 
Note the difference in location- in. the variable from the ear|Lier example; 
there the information was padked starting dt the. right end of the| variable > 
*whil^ with segment the packing starts at the left end. . ' 

The sam^^. variable (s) can be 'segmented 4.nto bytes of different size^. 
For example; suppose' three 9-bit bytes and four 1-bit bytes are needed. The 
-define- coiild be written as follows: ' ; 

' i " ' • • - 

define packup * » ^ 

segment, numb=v1^fjj, 9, s ' » 

segment, onoff=v1 00 J 1 ' . 
meanj=^umb^1) >ad£=numb(24 ,coef=numb(3) 

proba^onof f (28) ,probb=onof f (29) ,probcc:onof^(3iJ) , probd=onof £ (31 ) 



7 



^ Npte that segmented values may be referenced in subsequent defined 
variables. Any permutation of/ the segmented data could have been used. In 
using this multiple segment care must be taken not to overwrite one segment 
with another, '^e three segntents abov^/ "mean," "sd," and "coef," each 
requiaje nine bits. Since thpy are defined sequentifally, they occupy < bits 
1 through 2il Hence in defining or using the next group of segments, . "l^roba," 
"probb," "probe," and "proba," we must not use any of these first 27 bits; 
the first* bit available is number 28. 

/^Ke ^egment f eature/divides successive variablea into- segments starting'^ 
at the l^ft end oJ the first variable ancl proceeding "horizontally" acfoss 
variable^. The fir^ and second segmentsvi for example, are adjacent "segments 
in thq first variatjjle. Another form of segmeht is the vertical segment, which 
behaves/ exactly as its naime implies. It breaks up successive variables into 
segments and proceeds "vertically" ^cross variables. With vertical segmenting 
successive segments are in silfccessive variables; the fi'rst and second segments 
are ini the first and second variables. The format for the definition tof the 

Vertiqal segment is; \ / 

' ■> ■ . ' " ' . \\ 

define jiefns 

'segment, vert ical,name=starting variable, starting bit 
/ position, numbei; of bits J5er byte,s 



Lch 

r ) 

Lna 



last ai*jg^ument is neei^ed only, if signed numbers are used 



^ Suppose th^ fbllowing information is to 

^ •11 
(1) integers which range from 0 to 5x1^ 



be stored in vertical segments^ 
(^)' integers which range from 
ja to 135. The b^e sizes^or 



-1248 to +892;/ (3) integers which range from 

these values q/re, respect ivel/, 39 bit:s, 12 bits, and 8 bits. (R^f^r to the 
tj^ble in Appehdix E/f 

The def j,nitiOTS for the vertical segments in this e?cainple could be 



written: 



define ^11 




segment, vert ical,big=\?2 2, 1 ,39 - 
segment , vertical , neg=v^2 , 40 , 1 2 , s 
segment , vertical , small=v22 ,52,8 



Suppose the following calculations are pfer^ormedi 



\ 




/ 



calc bigd) ^ ^W 
big (2) 1)3^ 
negd) <^ 
^ neg(2) -12;J;J 

small (1) 0= 132 , 
small (2) ^ 15 

' • ■ ' V ^ . 

Th^se segments are all* contained "ih variables v22 and v23. The calcu- 

latioris result in the following values for these v^iables. 

• i; v23 is o;J;J;J7:^465450;J;J 5517 ;J36. > ' . 

Consider v2j2j; . ^ ^ ^ 

first 3^ bits: o175;J = (which is 'big < 1^ ) 

^ neKt7^2 bits: o1572 ^ 890^^ (which is neg(1);.sign bit is ^> 
next 8 bits: o41^l?a?^1 - o204 = 132^^ (which is small(l); the 
shift of 1 bit is helpful in evaluating the f iraJ; 8 of Jbhe - 
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remaining 9,bit^) 
Consider v23: « 



first 39 bits: 



10-,^ "(which is big (2)) 
-life 



o7.3465450jJ0 

next 12 bits: • Q55i7 - - (o226jJ) ^^-12jJ^^^ (which is neg'(2)r sign 

f } 1^ ♦ / ^ 



bit is 1) 
next' 8 bits: 

\ 



o036$ars$1 - o17 = 15^^ (which is small (2)) 



3 BToa^l 



other methods of bit and character manipulation 

S^e TUTOR 'cgmmands and functions a/low bit and character manipulation. 
Th^se featui^e^ are summarized below. >The TUTOR Langyrage by Bruce Sherwood 
and lesson aids" provide details ania exceptions. . 

■ A character -i^equires 6 b4tsy^o that a va:;:'£able can cpntain up to 10* 
charac^rs. Apper\dix^C, coht^ins a table o^ internal keycodesj numerical - 
epresen tat ions > of more c^itimonly used pharacters. in general i use^of the 
keycQdes in this table siiould be restricted to. iriQpection of the contents of 
a variable. Suppoa^K^he expression 5+3«=2><4 is stored in' v1 with a -storea- 
command/ Tne op<:ai represeafe^ion of v1 is o4^453654356437JJ^^j8^^. To 

nand tags, write the characters in single quotes (') 
jiistified (stored in the left end of th^ variable) ^r in 
characters are right-justif ied. (stored in the right end 
example, 'qed' occupies the'^first three characters (or 
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'■■ ^ . ■ • , • , - . ■ ' * 

the fi^t six octal digits or the first 18 bits) of a variable r "qed" occupies 
• the last>Uiree characters (or the la'st six octal digits or the la^st 18 bits) 
of a variable. In terms of the numferical codes ftom App^ix C. , 'qed* is 

o2^^sH^^^^^i9i09i^^i^i^i^i and *'qed" is o^i^^^^^^^^^^^^0^i^^99i^^2^ ^s^A or simpiy o2i^f50V- 

In the -search- command' (discussed below) , it i:s far easier to interpret 
•qed* than o21^f5ja4^f^f^f^fjJ^f^f;?^f WW/ although both expressions hava the same 
meaning. Use of. quotes with the characters also avoids the problem of 
^ rewriting if the numerical codes "should be changed in the futulre. 

In all" commands/ Ijelow involving character manipulayj^yi/ char-acter positions 
^e numbered from the left, i.e., the left^most ^position is 1j th^ right-most/^ 
; 1^. Except for -find- and -findall-, these commands may use-'eithfer v- or 
rr-variables. The -find^ and -tindall- commands must use n-v*ai^iablps. ^ ^ 

-pack-. ' ^ \ \ { . 

This comp^d pack^ a character string into variable (s) startirjg at the 
left end (character position 1) of the indicated starting variable^' Any 
unused characters to tlh^- right^re filled with octal zeros. ^ 

\. / o ^ ». 

1/ ' J* ' • , < ■ 

y pack v1, spring . $$ puts ' character string starting |in v1 

showa v1 — "$$ displays string (up to l^f'charac^ters) 



* 



pack v5,v6, string^ $$ puts character string start ine^ iir v6 

^ / ' and character count v5 ; ^ ; • 

showa v6,v5 $$ displays string - ^ * •^•r 

/ (W%n pack/Lng up to ^^^ characters with the -calc- command, , Vl: 
^ oalc ^AV<J= "string" packs the string into the variable at ^the right end; 
* calc -nlC^ 'string* packs the stjfiftg at the l^ft end. Unused characters 

are filled with octal zeros. The -otbrea-' command packs a r©spo)isG into the 
f<ief t end of' the Variable with octal zeros filling out unused character 
\ positions. ) 0 • . . K • • ^ 



-mov-e- . 
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This command moves characters frm one cl^aracter string to another. ^ 

. » . r • ^ 

move from" starting variable, from starting position, to starting 

variable, to starting position,riS. of characters (optional) 
e.g. , " . 
move v1,7,v8,11,2 
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This statement c aisos 2 characters starting at character position 7 of 
the string starting in v1 to be moved to position 11 of the string, starting 
in v8, oyervnritii'ig characters already at that position. If the rAunber of 
j:haracters is omi^:ted, it is assumed to be 1 . 

. Another v^s^pn of the -move- command uses a chairacter storing as an 



argument. For e:;ajhple, ^J^^ * 

, ^ ' move 'plato* ,4,v8 JiJ v ' . ^ ' 

iiidV!^ thfe*' character in position 4 of the string 'plato' (t, code=o24). to 

position 10 of the string startling in v8. If vB was^reviously zeroed, it 

.^f^' ^ , ' , \ 

now has the value o24. More' than one character may be moved. In 

move 'plato' ,4,v8,8,2 

the two characters starting in position 4''^to, code=o241^) are moved to 
position 8 of v8. If v8 was previously zeroed, it is now o241700. 

-itoa-. 1^ 

This command converts an integer to dn alphameric string. 

itoa variable .where integer is stored « variable where alphameric 
string is stored (left-justified) , variable where number of 
characters is stored (optional) 



e.g. 



Calc n1 24680 \ . • - ' 

itoa n1 ,n6,n5 ; - ' 

This statement causes the integer stored in n1 , 24680 « t^ be converted to 
an alphameric ^tiring which is stored in n6; n6 in octal format is now 
0353741 43330000000000. (See Appendix C. , internal keycodes. ) Since the 
third argxunent is included in this example, n5 contains the number of charac- 
ters, 5. If the integer stored in n1 is ^24680,, then n6 contains 
O46353741433300000000 and n5 contains 6. ' \ ; 

-search-. 

;This command scang a character string for aft object character string i 
The scanned string, is not broken up into words, or variables* The scai^ can 
be considered as_»"horizontal" across a character string, which may extend 
over sevelral variables: 



scan ^ 

, v1 ,v2,v3,v\, . . . 
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-se&rch^/ . , (6 ^cfuments) 

This version of\-search- looks fo^ the first 
string. 




?fcu^ence of a. character 



search ' object ok search '(left- justified) /length bf. object-string, 
(^IjJ char^ters) ,startin^^ variab^Le of string to search, - 
mamber of character's in string to sefirch, relative character 
s position at Which to star ^ search, variable Vhere relative 
character posrhion of object s tiring Js stoted 



e.g. , , 

storea v30,j count [ 

ok ' < 

search « ' = ' , 1 , y 3/3, j count, t^vl 




%% student types: cats dogs 



animals. 



In this example' the stgndent's response is of length j count (2rdn *this 
base, 'including embeddedHspaces^ and is stored startling at variable vSjJ, 
with IjJ characters per variable. This stifing is ^searched for the object, =?, ^ 
which is of length 1. The search starts at variable v3j3 at tl^ first 
character, rel^itive character position 1. After the search is completed; 
the variable v1 'contains 13 since the object string starts at the 13th character 

position. ^ ' : \ "^^^ 

Another ekairtple using the saroe" string btlt with different- search parameter^ 

IS 

search 'cat' ,3,v3ja, jcount,2,v1 • " V * v 

The search now starts at character position 2. After the sparch is 
completed, vl contains -1 since the object string,^ gat, s*:arts at character 
position 1 ahd was not found. ^ 

-search-. ^ (7 arguments) •? * ^ , ^ ^ 

This version of -search- looks for the specified niMbej'of occurrences 

a character striiig. I <l ; . ' 

\ . . • " ^ 

seargh object of search Heft-justified) , length of object string 

(<:ij3 characters) , starting variable of string to search, nuinber 
of ^characters in string to search, relative character position 
at which to start search, variable for storing number of timfes 
object string is found, nuitoer of following varir^bles for 
* ' ^ storing relative positions of object string. 

The string in the previous examples, i.e., cats +*'abgs ^ animals, is 
searched for the character s. 

: search 's' ,1 ,v3iJ, jcount, 1 ,v1 , jcount- $$ will store all possit^ 

, * * $$ occurrences^ of ©bjlS^^r string 

24 ..■ \ 




20 - 

\ - ' 

After the search the following values are contained in Variables v1 
^ through v(jcount): . 
v1 equals 3 
v2 " 4 

11 . (relative character Dosition of .^r^ occurrence) 




^mmiber .of occurrences of objectj^s tiding) 
(rel^bdve character position pf ^s^ occurrenqej 
v3 * " 11 J (relative character position of, 
V4 * " 21 * (relative character "^sition of ltd ocdkfrrc^nce) 
v5 " -1 (no further -ocourrences of objecjt string) 
v6 through v(jcount) are unchan^d. , 



-find-. * ■ ^ / .2 

• . This command scan^ a set of variables for the fl/rst occurrence ot an 
object bit pattern^ Each variable (with or withbUt a mask)* is compared with 
an object bit pattern (with or without the samp masf)|rr . The' scan can Bfe 



considered "vertical," with eacli variable scanndft .j^ndeppndently : 



\ 



/ 



find. - 



e.g. , 

'find 



scan n1 
sx:ah ji2 
scan n3- 



object bit pattern , integer Vari^le at which to stdtt searoh, 
number of variables » in#t^ger vai/iable for relative found • 
location I increm^t betwe^ variables (optional) ^maak (optional) 

... * r 

•we' ,n5,26,n1^rjJ 



This- statement Causes a scan Of each of / 26 variables from n5 throi^tfh n3iJ 
for the first occurrence of the bit pattern/ 'we', whidh is o27 jSSfSj80ft0fifSfifiilfS0JSIiflfl. 
Since, the increment between variah/Ies i^ oirtitted, it id' set ta 1, ai^ since the 
mask is omitted the entire varial^^fe is compared with the entire bit pattern. 

is matched, nJiJ^ is set to/ the relative positidft of 1;he volatile 
, , match is i^n n5, to 2 if multch is in n7,[ to 25 if match'is in 

ttJ0). If no match is found, *n^00 is set to ^1. | 

The bit pattern of interest is not restricted to being left-justified 
or right-t j^istif ±ed., Suppose the relevant information is storied'^n segmented 
variables in £he fourth 12-;bit segment. The variables Would then look like: 
XXXXXXXXXXXXQQQQXiSXX, where the Q's represent the segment of interest and the 



ERIC i 



• 25 



X's can be any value. Suppose, alsQi that we are no ^longer comparing the 
entire variable with the entir^ object bit pattern so we need the mask. 
We could have a statement like , . . v . 

find "we"$c^s$12,n5,26,n1JJ0,l,o7777^J000, - ^ • . ^ • 

find "wexx%n5,26,n100, liO77770000 ' • ' 

.(Here, X can be any >-bit character.) * Since a mask is specified, thV incre- 

ment must be given to a"<roid ambiguity. * • 

L , - . - I 

O^ours^^ il^n^erical bit pattern is alfeo accfeptable as -an Argument . 

'(^However J see page'l7.aiid-Apj9endix C. for a precautiojn against us^ of octal 

represen/iations dE keycodes.) For example, > 

rr ■ • • 

find • |,n5,26,n1^^^ " " " 



.1 



returns the relatiye pdsitlon.of the fifst <^ariabl£j which imatches^ the object 
bit pattern and which, 4:her'efore,\b£ks all bits sett to since no feask is . - 
ufied. (Note: The object bit patternV should not^'be writt4p with quotes, 
since "rf" means the internal code corresponding to the* character which 
is o33,) " A > ^ ■ ^ ■ ■ * • 

-findall-. 

The -findall- command siSnilar to the -find- ccmmand^ but it picks Aip 
as many tDCCurrenees of thd object hit patte!^ri as deoir^lK - \ ^ 

findall object bit pattern, integer. Variable' at which to start search, 

number of variables to search, intflger ySifiabld where foUnd 
t> coiint is stored, number of following varl/^les vhere relative 

found locations, of pattern are j^tored , increment between 
^ / \. variableQ (opt iohal ) ,mapk. (optional) / 

' ' ' " . ■ .■/■'. 



findall 'we' ,n5,26,n1^J0,6,5 



/ 



In this example, the scan for the objedt bi,t,palttern is specified only 
for every fifth variable: ,nS,'n10, n15, n^^J, n25, dnd n^jS, The number of ^ 
found locations desird^ is six, that all possible locations will be stored. 
Since th^ incr^ent is not equal to 1^ it must be i^pecified. -Since tho irfesk 
Hb omitted, the entire variable is compared with the object bit patter^. 
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Suppose- varic 
-find^ll- is 



5s n5, n20 and'nS^ coritain /the object bit pattern. After W 
e4<^ted, the following values are contained in variables nS00 



through n1^(6: 

. - -n 100* equals 3 
n101 " 0 
n^02 " 15 
n103 " 25 
, n104 , " -1 



(number of -^ccurrerfces 'of object bit pattern): 
(relative 



>sition of 1st occ.urren<;e : n5) 
(relative ADosition of 2nd occurrence : n20) ' • 
(relative position of 3rd' occurrence : n30) 
(no further oceu^trences o£^ object bit pattern) . 
n105 and n106 are unch^ged . >^ ^ . , > - 

With both —find- ap.d -finAall- a negative increi^nt ^catj^es a backWcirds 
pass through the list. However, relative position is still counted from the 
first, variable in the list. For exanple/ suppose in the list below the 
riiumber 483 is in variables n2, n4, arid n5^ The f orward- and backward scaii? 
vilth -^find- produce the found'' locations indicated. * * 



find 483,n1 ,6,n100 

• \ ■' 

-sca^i ill ' 
scan n2 
scan n3" 
scan n4 
scan \ n5 . 
' scan n6 

nl00 is 1 (fir^t occurrence 
in n2) 



forward 



find • 483,n1,6,Ti1jJjJ,-1 

. .. I scan n1 

scan n2 , 

scan n3 > 

^cSn n4 -r 

/ sc^ n5 ^ * 

/ scan n6 

4 (^first occurrence 
in n5) I 



backward 



n^00 is 



bitcnt fe) . 



The TUTOR function "bitcnt (x)" counts the number of '^bi^6 set to 1 \^in its 
argument. For example: * , - 



bitcnt (58) =:^bitdnt(o72) =4 ' - v 

- * bitcnt(87) = bitcnt.eo127) =5 - \ 

bitcnt (132) j/bitcnt(o2ja4) ^2 ^ ' ^ . \^ 

jD'itcnt^(o655$ma;sk$o263) bitcnt Cp241) = 3 ; 
^ ■\- bitcnt (-5) =s bitcnt(o77777777777777777772) = 58 : 

The argument may be a variable.' In most cases'jan integer •yariable would 
be uised. for the^rarguhient; ^ For example::, * - ; * 



calfc nl<^ 12 $$ in octal notation ^1 is o14" 

* iKv1^f<3=: bitcnt (n1) $$ valtre of Vl0 is 2 / 
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However, 
:* 

calc 



1 



\ 



v2<^ 12 $$.in octal notation v2 is oM23efifi00fifi0fiMW!i 

v11*4= bitcntCv2) $$ value of v11 is 9*. ^ ' J V 



'{Sea The TUTOR Language , by Bruce Sheiewood, chapter 9 fdr |f discussion 
o£ octaiyrepresdntaition of v-variables. ) . ' . 



cotfip(x) 

The function "comp(x)" was mentioned on. page 5. It r:everses the value 
of ithe bits in its aifgument so .that set bits are unset and vice versa. For . 
exdSjiiple: ** . ' ^ , c 

, \ ^ comp{58) comp{o72) ?= oJlllllllllllUlllllJiS - / 
\ coinp(-82) = comp{ollllllllllllllllieS5) = o122 

Imask(x), )cmask(x)^ 

The fukctions "Imask^x)" and ;*nnask(x)" were discussed on page 7. 
Thesjf functic^s establish octal nxambers with either 'lej|it-mosi, or right- 
most bits set.\ Thfi argument ^etejcmines how many bits ^re set. For exampj.e: 



\ 



a.mask{^8) = ollllllllllllllll 
ltnask(l4) = ollll^m%n%ff^W^H 
rmask{14) = oWm^HWHWi'yi'lll 




zbpw, z^c,^cpw. 

The system variably "zbpw" is the number of bit^J^er TUTOR word (or 
variable-). It i.s equal to' 6ja. The systeinyariable "zbpc" is the number /of ' 
bits per character and'equals 6. The sysi^ variable "zcpw" is theAjnumyer of 
characters per TUTOR wprdf (or variable) and equals 1J3 

These syst^ variables and functions may b^ combined. For/ example, 
Vmask(zbpcj) . comp {Imiask.(zbpc) ) , and bifecnt (comp(n1^ ) are all., legal. 

• ■ . ■ . • . ■ ' ■■■ ■ ' 
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^ ^ Appendix A. 

Decimal, Octal, and Binary- Numberj 



from 0 to 69yjj 



Decimal 



octal 



Binary 



Decimc 



Octal 



Binary 



1 

2 
3 
4 

5 
6 
7 
8 
9 



J3 


0 000 000 


1 


0 000 001 




'0 000 010 . . , 


» 3 


0 000 011 


A 
fi 




s 






in 000 110 


7 


/• 0 000 A ^^ 


IJJ 


0 001 000 


1 1 
1 1 


jO pp 1 1 


12 


0 001 010 


13 


0 001 011 


14 


0 001 100 


15 


001 ,101 


1 D 


Jfl >5>fl 1 1 1 jfl 


17 


0 001 111 


20 


0 010 000 


21 . 


0 01J^,!(J01 


22 


0 010 010 






- 24 


0 010 100 


1 


.0 010 101 ' 




• 0 ^10 110s * 


27 


0 010^11.1 


30 


0 01T 000 


31 


0 011 001 


32 


0 011 ^10 , 


' 33 


0 011 01 r 


34 


0 011 100 


• 35 


0 011 101 


56 


0 011 110 


37 


0 011 111 


40 


0 100 000 


41 ^ 


0 10f 001 


* 42 " 


0 100 010 



43 
44 
;45 
4(6 
47 

50 
51 
52 
53 
54 

55 
56 
57 
60 
61 

* 62 
63 
64 
6 
.66 



67 
70 
71 
•72 
73 

74 
75 
76 
77 
100* 

101 
102 

103 
104 
105 



0 
0 
0 

.0 
0 

0^ 

0 

0 

0 

0 

> 
0 
0 
0 
0 

0 
1 

0 

0 
,0 
0 
0 

'0 

0 
0 
0 
0 



00 01 1 
00 100 
00 101 
00 110 

00 111. 

01 000 
0i' 001 

101 010 
01 011 
01 100 

01' 101 
01 110 

01 ni 

0 000 
4'00r 

0 0r0 

01 1 
100 
0 101 
0 110 

0 111 

1 000' 
1 001 

1 010 
1 011 

1» 100 
1 101 
1 110 
1 111 



1 000,00^ 

^^■^00" 001 
'- -^^^0 010 
1 0I0 01 1 
- 1 00k 100 

< 1 000 1-01 
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Appendix - B. 
Powers ot ^ 



J 



0 

1 

2 
3 
4 

5 
6 

7 » 

8 
9 

11 

12 
13. 
14' 

15 
16 
' 17 
18 
19 



1 
2 

,4 

ei 

'•16 



1 

2 
4 
8 
16 

32 
. 64 
128 
256 
512 , 

024 
048 
096 
192 
384 



32 v768 
.6S 536 
131 072 
262 144 
524 i88 



20 
21 

22 a f4 194 304 

23 ci . ' 8 388 608 

24 16 777 216 



25 
26 
27 
28 
29 



«8 



=8 



=8 



=8 



1 048 576 

2 097 152 



33 554 432 
67 ^8 864 
134 217 728 
268 435 456 
536 8^0 912 



=8 



=8 



=8" 



6> 



n 

30 
^31 
y 32 
33 
34 

35 

'36 
*37 
, 38 

' 39 

. i> * 

40 
41 

42 
. 43 
44 

45 
46 

>r 
48 

^49. 

'50 
51 
52 
- 53 
54 

55 
56 
57 
58 
59 



J 073 
2 147 
4 294 
8 589- 
.t7 ,179 

,-34 359 
68?^ 719 
137 438 
274 877 
549 755 

1 099 511 

2 |l'99 023 
4 398 046 
8 796 093 

1 7 S92 1 86 



741 $24 
483 648 
967 296 
934 592 
.869 184 

738 368, 
476 736 
953 472 
906 944 
813 889 

627 776 
255 552^ 
511 104^ 
022 208 
044 416 



35 184 372 088 832 

70 368 744 177 664 

140 737 488 355 328 

" 281 474 976 710 656 

S6^ 949 953 421' 312 

1 125 899^ 906. 842 524 

2 251 799 8i3 685 248 
4 503 599 627 370 496 
9 007 199 254^7/40 992 

18 014 398 509 481 9^4/ 

36 028 797 018 963 968 
72 057 594 037 927 ^936- 
144 115.188 075 855 872 
288 230 376 ^51 711 744 
576 460 752 303 423 48-8 



=8 



=8 



10 



• » , 



11 



=8 



12 



=8 



13 



=8 



14 



=8 



16 



=8 



=8 



18 



J9 



" 0 



Given- the byte size - n: range for unsigned in-tegers is 0 to 2 -1 



range for sifgned integers is -(2" '-1) to +(2** '-1) 
Given the maximum absolutX value such that 2^ ^ ^ Imaximuml < 2^: 



n-1 



.n-1 



byte size for unsigned integer^ is n 
byte size for signed integers is n+1 



\ 
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If you wish to e 




' Appendix C. 
Irvternal Keycodes^^ 
ine and interpret the coiitents of a variable, siome 



octal^^iepresentations of interna-l^eycodes are q^ven here for qpnvfeniencep 
Gomp±Bte tables ai:e given in "aidsN. Use of tltese "codes should be limited 
CO inspection of variables. Jn' -search-, for example, use "search 

rather than "search' o54000flfL000000li000000 , ... . " and '"search ^' 'cat • , . . . " 

C' ' ' -■ . ... 

rather than "search o030^2400000000000000 , . . Not only is the tag easier 
to read and interpret, but problems arising from possible future changes 
in 'tbe internal godes will be avoided. 



\ 



shift 
micro 
font 

Superscript 
subscript 



o70 
,o76 
o75 . 
o67' 
066 j 



locked superscript b7)367 
locked subscript > o7^66 
space 
backspace 
half space ^ • ^ 
half backspace ' 



o55^ 

a74 
o7655 
o7674 




a 

b ' 

c 

d 

e 0 
f 

g 

h 

i • 

i 

k 
1 
m 
n 
o 



o0^ 

■602 
O03 
O04 
O05 
o0e 
O07 
o1J0 
oil 
0I2 
I o13 
^ ol4 
o15 
0I6 
o17 
o20 
o21 
o22 
o23 
o24 
p25 
o26 
o27 
o3j0 

o^ 




o52 

06I 

o62\ 

07661 

o7662 

o762iJ 

o7617 

o767iJl 1 

o7652 

o767iJiJ1 

o767iJiJ4 

o7677 

o63 

o53 

o65 

o57 

o56„ 

o705jS , 

o7057 

o77 . 

o7077 

07056 
b7ja41 



